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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claim 5 in accordance with the following: 

1 . (PREVIOUSLY PRESENTED) A data generating apparatus, comprising: 
an input device inputting a condition specified by a user for designating a finite field 

corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p"^ with p and m as a 
prime number and a positive integer indicating an extension degree, respectively; 

a generation device generating a plurality of random numbers based on the inputted 
condition, generating a plurality of candidates for expression data of the finite field by using 
the generated random numbers, and checking whether each of the candidates applies to 
the expression data of the finite field; and 

an expression data storage device storing candidates which apply to the expression data 
of the finite field. 

2. (ORIGINAL) The data generating apparatus according to claim 1 , further 
comprising an operation device performing a finite field operation based on the expression data 
stored in said expression data storage device. 

3. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 1, wherein when a bit length of the prime number is inputted as the condition, said 
generation device automatically generates prime number data corresponding to the bit length 
and stores the generated prime number data in said expression data storage device. 

4. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 1, wherein when the extension degree is inputted as the condition, said generation device 
automatically generates irreducible polynomial data corresponding to the extension degree and 
stores the irreducible polynomial data in said expression data storage device. 
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5. (CURRENTLY AMENDED) The data generating apparatus according to claim 4, 
wherein when an instruction using an optimal normal basis is inputted, said generation device 
automatically generates irreducible polynomial data for an optimal normal basis corresponding to 
the extension degree and stores the irreducible polynomial data for an optimal normal basis in 
said expression data storage device. 

6. (ORIGINAL) The data generating apparatus according to claim 1, further 
comprising a fixed data storage device storing one or more pieces of predetermined expression 
data of a finite field, 

said generation device stores expression data of a finite field corresponding to the 
condition in said expression data storage device if there is the expression data of a finite field 
corresponding to the condition in the fixed data storage device, and said generation device 
automatically generates expression data of a finite field corresponding to the condition if there is 
no expression data of a finite field corresponding to the condition in the fixed data storage 
device. 

7. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 1, further comprising: 

a designation device designating expression data of a finite field; and 
a verifier device verifying whether the designated expression data are suitable, the 
verifier device storing designated expression data in said expression data storage device if the 
designated expression data are suitable, and the verifier device asks the designation device for 
other expression data if the designated expression data are not suitable. 

8. (PREVIOUSLY PRESENTED) A computer-readable storage medium on which is 
recorded a program enabling a computer to execute a process, said process comprising: 

specifying a condition designating a finite field corresponding to a mathematical finite 
aggregate in which four arithmetical operations are defined, a number of elements of the finite 
aggregate being expressed as p"" with p and m as a prime number and a positive integer 
indicating an extension degree, respectively; 

generating a plurality of random numbers based on the specified condition; 

generating a plurality of candidates for expression data of the finite field by using the 
generated random numbers; 

checking whether each of the candidates applies to the expression data of the finite field; 
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and 

outputting the candidates which apply to the expression data of the finite field. 

9. (PREVIOUSLY PRESENTED) A data generating nnethod, comprising: 
designating a condition for designating a finite field corresponding to a mathennatical 

finite aggregate in which four arithmetical operations are defined, a number of elements of the 
finite aggregate being expressed as p*^ with p and m as a prime number and a positive integer 
indicating an extension degree, respectively; 

generating a plurality of random numbers based on the inputted condifion; 

generating a plurality of candidates for expression data of the finite field by using the 
generated random numbers; 

checking whether each of the candidates applies to the expression data of the finite field; 

and 

supplying the candidates which apply to the expression data of the finite field to a finite 
field operation apparatus. 

10. (PREVIOUSLY PRESENTED) A data generafing apparatus, comprising: 
inputting means for inputting a condition for designating a finite field corresponding to a 

mathematical finite aggregate in which four arithmefical operations are defined, a number of 
elements of the finite aggregate being expressed as p"^ with p and m as a prime number and a 
positive integer indicafing an extension degree, respectively; 

generafing means for generafing a plurality of random numbers based on the inputted 
condifion; 

generafing means for generafing a plurality of candidates for expression data of the finite 
field by using the random numbers; 

checking means for checking whether each of the candidates applies to the expression 
data of the finite field; and 

expression data storing means for storing candidates which apply to the expression data 
of the finite field 

1 1 . (PREVIOUSLY PRESENTED) A data generafing apparatus, comprising: 
an input device inputting a condifion designafing a finite field; and 

an expression data storage device storing expression data of the finite field, 

wherein the expression data is based on random numbers generated that are based on 
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the inputted condition. 

12. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11, further comprising an operation device performing a finite field operation based on the 
stored expression data. 

13. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11, further comprising a generation device automatically generating the expression data of 
the finite field. 

14. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 13, the generation device generates at least one of prime number data corresponding to a 
bit length of the finite field and irreducible polynomial data corresponding to an extension degree 
that describes the finite field, and stores the generated data in the expression data storage 
device. 

15. (PREVIOUSLY PRESENTED) The data generating apparatus according to 
claim 11 , further comprising: 

a designator designating the expression data of the finite field; and 
a verifier verifying whether the designated expression data is suitable, storing the suitable 
designated expression data in the expression data storage device, and requesting other 
expression data from the designator if the designated expression data are not suitable. 

16. (PREVIOUSLY PRESENTED) A data generating method, comprising: 
designating a condition for a finite field; 

generating a plurality of random numbers based on the designated condition; 
generating expression data of the finite field based on the generated random numbers; 

and 

storing the generated designated expression data. 

1 7. (PREVIOUSLY PRESENTED) The data generating method according to claim 
16, further comprising 

performing a finite field operation based on the stored designated expression data. 
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18, (PREVIOUSLY PRESENTED) The data generating method according to claim 
16, wherein the generating designated expression data comprises generating at least one of 
prime number data corresponding to a bit length of the finite field and irreducible polynomial data 
corresponding to an extension degree that describes the finite field. 

19. (PREVIOUSLY PRESENTED) The data generating method according to claim 
16, further comprising 

verifying whether the generated designated expression data is suitable; and 
generating other expression data if the designated expression data are not suitable. 
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